bounded subset of R n has the same homotopy type as its medial axis
نویسنده
چکیده
Medial axis Transform is sometimes used as an intermediate representation in algorithms for meshing or recognition of shapes from digitized data. This raises the question whether the Medial Axis captures fundamental topological invariants of the object. The (positive) answer has been known already in the case of smooth objects. The main result presented here is the homotopy equivalence of any bounded open subset of R with its medial axis. q 2004 Elsevier Ltd. All rights reserved.
منابع مشابه
The ‘ ‘ k - medial axis ’ ’ Frédéric Chazal
Medial axis is known to be unstable for nonsmooth objects. For an open set O, we define the weak feature size, wfs, minimum distance between O and the critical points of the function distance to O. We introduce the ‘‘lambda-medial axis’’ Mk of O, a subset of the medial axis of O which captures the homotopy type of O when k < wfs. We show that, at least for some ‘‘regular’’ values of k, Mk remai...
متن کاملA discrete λ-medial axis
The λ-medial axis was introduced in 2005 by Chazal and Lieutier as a new concept for computing the medial axis of a shape subject to filtering with a single parameter. These authors proved the stability of the λ-medial axis under small shape perturbations. In this paper, we introduce the definition of a discrete λ-medial axis (DLMA). We evaluate its stability and rotation invariance experimenta...
متن کاملManifold Homotopy via the Flow Complex
It is known that the critical points of the distance function induced by a dense sample P of a submanifold Σ of R are distributed into two groups, one lying close to Σ itself, called the shallow, and the other close to medial axis of Σ, called deep critical points. We prove that under (uniform) sampling assumption, the union of stable manifolds of the shallow critical points have the same homot...
متن کاملSize of the medial axis and stability of Federer's curvature measures
In this article, we study the (d − 1)-volume and the covering numbers of the medial axis of a compact subset of R. In general, this volume is infinite; however, the (d− 1)-volume and covering numbers of a filtered medial axis (the μ-medial axis) that is at distance greater than ε from the compact set can be explicitely bounded. The behaviour of the bound we obtain with respect to μ, ε and the c...
متن کاملMedial Zones in Motion Planning Applications
The popularity of medial axis in shape modeling and analysis comes from several of its well known fundamental properties. For example, medial axis captures the connectivity of the domain, has a lower dimension than the space itself, and is closely related to the distance function constructed over the same domain. We formally define the new concept of a medial zone of an n-dimensional semi-analy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004